//给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 
//
// 
//
// 示例 1： 
//
// 
//输入：nums1 = [1,3], nums2 = [2]
//输出：2.00000
//解释：合并数组 = [1,2,3] ，中位数 2
// 
//
// 示例 2： 
//
// 
//输入：nums1 = [1,2], nums2 = [3,4]
//输出：2.50000
//解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
// 
//
// 示例 3： 
//
// 
//输入：nums1 = [0,0], nums2 = [0,0]
//输出：0.00000
// 
//
// 示例 4： 
//
// 
//输入：nums1 = [], nums2 = [1]
//输出：1.00000
// 
//
// 示例 5： 
//
// 
//输入：nums1 = [2], nums2 = []
//输出：2.00000
// 
//
// 
//
// 提示： 
//
// 
// nums1.length == m 
// nums2.length == n 
// 0 <= m <= 1000 
// 0 <= n <= 1000 
// 1 <= m + n <= 2000 
// -106 <= nums1[i], nums2[i] <= 106 
// 
//
// 
//
// 进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？ 
// Related Topics 数组 二分查找 分治算法 
// 👍 4007 👎 0


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        int i = 0,j = 0;
        int totalNums = nums1.length + nums2.length;
        int midIndex = totalNums / 2;
        boolean isOdd = (totalNums % 2) == 1 ;
        int[] allNums = new int[totalNums];
        int iAll = 0;

        while (iAll < totalNums){
            int num1 = getThisIndexFrom(nums1,i);
            int num2 = getThisIndexFrom(nums2,j);
            if(num1 < num2) {
                allNums[iAll] = num1;
                i++;
            }else {
                allNums[iAll] = num2;
                j++;
            }
            iAll++;
        }
        if (isOdd){
            return allNums[midIndex];
        }else {
            return (allNums[midIndex] + allNums[midIndex-1]) / 2d;
        }


    }





    public static int getThisIndexFrom(int[] nums , int index){
        if(nums.length == 0 || index >= nums.length){
            return Integer.MAX_VALUE;
        }else {
            return nums[index];
        }
    }

    public static int initMid(int[] nums1,int[] nums2){
        if (nums1.length == 0){
            return nums2[0];
        }else if (nums2.length == 0){
            return nums1[0];
        }else {
            return Math.min(nums1[0],nums2[0]);
        }
    }

    public static int initNext(int[] nums1,int[] nums2){
        if (nums1.length == 0){
            return nums2[0];
        }else if (nums2.length == 0){
            return nums1[0];
        }else {
            return Math.max(nums1[0],nums2[0]);
        }
    }

}
//leetcode submit region end(Prohibit modification and deletion)
